Title: Agia Marina Vacation Packages & Trips 2026 from CA $1,588 | Expedia.ca [Hotels in Agia Marina](https://expedia.ca/Agia-Marina-Hotels.d6360579.Travel-Guide-Hotels)[Vacation Rentals in Agia Marina](https://expedia.ca/Agia-Marina-Vacation-Rentals.d6360579.Travel-Guide-VacationRentals)[Agia Marina Car Rentals](https://expedia.ca/Car-Rentals-In-Agia-Marina.d6360579.Car-Rental-Guide) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_packages.jpeg?impolicy=fcrop&w=1200&h=300&q=medium) # Agia Marina Vacation Packages ## Book a Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to CA $1,096 when you book a flight and hotel together\* - ### Find the right fit With over 300,000 hotels worldwide, it's easy to create a perfect package - ### Rest easy Plan, book, and manage your trip all in one place ## Top Agia Marina Vacation Deals Price found within the past 48 hours. Click for updated prices. ![Coral Beach Hotel and Resort](https://images.trvl-media.com/lodging/1000000/920000/913500/913405/w5755h3835x5y5-35ab812d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Coral Beach Hotel and Resort CA $1,588 per person Apr 18 - Apr 24 found 1 day ago Roundtrip flight included Toronto (YTO) to Paphos (PFO) 8.6/10 Excellent! (527 reviews) Good overall, but not the 5-star experience advertised. We stayed for just under a week in the off-season and enjoyed the warm weather, clean private beach, and pool. The location is great, with easy access to sights, a supermarket and bus stop right outside, and free parking for our rental car. Outdoor areas are spacious with beautiful views, and staff were generally kind, though professionalism varied. The manager followed up on our concerns and offered complimentary bubbles and fruit, which was appreciated. The interiors were the biggest disappointment. Our room was large and clean but very outdated, with a basic bathroom and plumbing issues that required repair. Upholstery around the property is old and worn, the spa area felt dingy and smelled unpleasant, and the indoor bar had the same issue. Food was average. Vegetarian options were limited, and some cheeses tasted freezer-burned. Drinks were overpriced, though the dinner buffet offered good value. The resort provides many activities and feels ideal for families, groups, and retirees who return often. For singles or couples looking for a truly luxurious stay, this feels closer to a 3–4-star experience, and a different property may be a better fit. Reviewed on Nov 26, 2025 ![Aphrodite Hills Hotel](https://images.trvl-media.com/lodging/32000000/31860000/31852600/31852560/b2e69f59_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Aphrodite Hills Hotel CA $2,990 per person Apr 18 - Apr 24 found 1 day ago Roundtrip flight included Toronto (YTO) to Paphos (PFO) 8/10 Very Good! (63 reviews) If it was possible to give more than 10, I would. This place is definitely worth every penny we spent. 1\. Beautiful place, clean and tidy, delicious food in a variety. 2\. The dinner restaurants are excellent with a variety of delicious cuisines and styles. 3\. All inclusive was excellent. Plenty of varied food throughout the day. Drinks/spicy drinks and more full of surprises and in abundance. 4\. And the most important thing is the staff of the hotel. Receptionists are kind and helped us with every passenger (even finding alternative flights and canceling flights) 5\. The reception manager Maria was wonderful and kind and upgraded us and took care of our late departure (our flight was early in the morning). We will definitely return to this hotel again. Reviewed on Aug 20, 2024 ![Azia Resort and Spa](https://images.trvl-media.com/lodging/1000000/920000/918600/918584/8e48d530_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Azia Resort and Spa CA $1,871 per person Apr 18 - Apr 24 found 1 day ago Roundtrip flight included Toronto (YTO) to Paphos (PFO) 9/10 Wonderful! (177 reviews) Hotel was great, it’s quiet and clean and there is a mass of sunbeds so perfect Reviewed on Oct 4, 2025 ![Ascos Coral Beach Hotel](https://images.trvl-media.com/lodging/3000000/2140000/2137800/2137778/c84210d3_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Ascos Coral Beach Hotel CA $1,590 per person Apr 18 - Apr 24 found 1 day ago Roundtrip flight included Toronto (YTO) to Paphos (PFO) 6/10 (65 reviews) Lovely view from balcony, friendly staff, good selection of food, rooms cleaned daily Reviewed on Oct 7, 2025 ![Constantinou Bros Asimina Suites Hotel](https://images.trvl-media.com/lodging/2000000/1480000/1475800/1475755/c1d31767_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Constantinou Bros Asimina Suites Hotel CA $2,854 per person May 2 - May 8 found 1 day ago Roundtrip non-stop flight included Montreal (YUL) to Paphos (PFO) 9.6/10 Exceptional! (125 reviews) We had a wonderful time at the Asimina, this has got to be one of the nicest 5-start hotels I have stayed, and I have stayed in my fair share. This hotel is well run with spacious rooms. The views are stunning as the hotel sits on a lovely beach facing the sea and is exceptionally clean. hard-working waiters and staff in the dining room. An excellent selection at breakfast and if you choose evening buffet an overwhelming variety of choice and excellent quality food. Looking forward to getting back to suite118 one fine day, which had its own private pool surrounded by flowers, shrubs and very private. We had a well-appointed spacious room with a large bathroom. But what makes this hotel stand out is the staff, who were all polite and extremely professional. A big thank you to the lovely ladies on the reception. The extremely helpful and kind Anna-Maria, together with the lovely Miruna, Laurentiu and Valentina. Thank you all for the bottle of champagne, we very much appreciated it. Lastly a special thank you to the lovely and cheerful Simona, what an asset she is, always smiling and making us laugh whilst working hard cleaning our rooms, what a sweet lady. Reviewed on Aug 28, 2024 ## Ready to book your vacation to Agia Marina? Choose your dates ## Agia Marina Hotel Deals ![Elysium](https://images.trvl-media.com/lodging/1000000/930000/921900/921802/ab24a6ac_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Elysium Queen Verenikis Street Paphos Fully refundableReserve now, pay when you stay CA $295 per night Feb 11 - Feb 12 9.4/10 Exceptional! (958 reviews) Wonderful hotel, very helpful staff, stunning decor. recommended. Reviewed on Jan 21, 2026 [](https://expedia.ca/Hotel-Search?startDate=11%2F02%2F2026&endDate=12%2F02%2F2026&selected=921802&PinnedHotelID=921802&HadPinnedHotel=true®ionId=6360579) ![Coral Beach Hotel and Resort](https://images.trvl-media.com/lodging/1000000/920000/913500/913405/w5755h3835x5y5-35ab812d_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Coral Beach Hotel and Resort Coral Bay Ave Pegeia CA $162 per night Feb 25 - Feb 26 8.6/10 Excellent! (537 reviews) The room was absolutely amazing. The sea view was the highlight. I didn't feel like coming back from there Reviewed on Dec 9, 2025 [](https://expedia.ca/Hotel-Search?startDate=25%2F02%2F2026&endDate=26%2F02%2F2026&selected=913405&PinnedHotelID=913405&HadPinnedHotel=true®ionId=6360579) ![Amphora Hotel & Suites](https://images.trvl-media.com/lodging/6000000/5810000/5801100/5801053/b60192e7_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Amphora Hotel & Suites 48 Poseidonos Avenue Paphos CA $147 per night Feb 11 - Feb 12 8.8/10 Excellent! (994 reviews) Room was clean, amenities were good, bit far from main building that has reception and breakfast. We had two nights and i thought we were supposed to have free airport shuttle but we didn't know that the least booking of have free shuttle is three nights booking. Reviewed on Jan 18, 2026 [](https://expedia.ca/Hotel-Search?startDate=11%2F02%2F2026&endDate=12%2F02%2F2026&selected=5801053&PinnedHotelID=5801053&HadPinnedHotel=true®ionId=6360579) [See all 3,081 properties in Agia Marina](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=11%2F02%2F2026&endDate=12%2F02%2F2026®ionId=6360579) Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply. ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ## Explore a world of travel with Expedia \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app